Two-Planar Graphs Are Quasiplanar
نویسندگان
چکیده
It is shown that every 2-planar graph is quasiplanar, that is, if a simple graph admits a drawing in the plane such that every edge is crossed at most twice, then it also admits a drawing in which no three edges pairwise cross. We further show that quasiplanarity is witnessed by a simple topological drawing, that is, any two edges cross at most once and adjacent edges do not cross.
منابع مشابه
The Density of Fan-Planar Graphs
A topological drawing of a graph is fan-planar if for each edge e the edges crossing e have a common endpoint on the same side of e, and a fan-planar graph is a graph admitting such a drawing. Equivalently, this can be formulated by two forbidden patterns, one of which is the configuration where e is crossed by two independent edges and the other where e is crossed by incident edges with the co...
متن کاملMinimax Degrees of Quasiplanar Graphs with No Short Cycles Other than Triangles
For an edge xy, let M(xy) be the maximum of the degrees of x and y. The minimax degree (or M -degree) of a graph G is M∗(G) = min{M(xy)|xy ∈ E(G)}. In order to get upper bounds on the game chromatic number of planar graphs, He, Hou, Lih, Shao, Wang, and Zhu showed that every planar graph G without leaves and 4-cycles has minimax degree at most 8, which was improved by Borodin, Kostochka, Sheikh...
متن کاملBroadband low-profile antennas for wireless applications
Two novel broadband low-profile antennas are developed for the mobile terminals of wireless applications. The first one is a quasiplanar antenna which has a height of 0.06l0, where l0 is the free-space wavelength at the centre frequency. The second one is a planar antenna which has a height of 0.056l0. It is demonstrated that the quasiplanar antenna can achieve a bandwidth for VSWR , 2 of more ...
متن کامل$n$-Array Jacobson graphs
We generalize the notion of Jacobson graphs into $n$-array columns called $n$-array Jacobson graphs and determine their connectivities and diameters. Also, we will study forbidden structures of these graphs and determine when an $n$-array Jacobson graph is planar, outer planar, projective, perfect or domination perfect.
متن کاملTwo-dimensional oscillatory patterns in semiconductors with point contacts.
Planar samples of n-GaAs with attached point contacts at different dc voltages may display a variety of spatiotemporal patterns arising from the dynamics of curved charge dipole waves. Patterns rank from oscillations due to recycling and motion of simple quasiplanar or cylindrical wave fronts to more complex patterns that include merging and splitting of different fronts. Results of numerical s...
متن کامل